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Abstract 

We provide a multi-parameter family of 2-qudit PPT entangled states which generalizes the 
celebrated Horodecki state in 3 (8) 3. The entanglement of this family is identified via semidefinite 
programming based on "PPT symmetric extensions" by Doherty et al. 

1 Introduction 



The problem to determine whether a given quantum state is separable or entangled, is one of the 
most fundamental problems in Entanglement Theory [1] . Starting from the famous Peres-Horodecki 
PPT (Positive Partial Transpose) criterion [2], nowadays there are enormous number of different 
separability criteria (see e.g. [H [H [5] and [U [6] for the recent reviews). It turn out that among 
known separability criteria, those based on "symmetric extensions and "PPT symmetric extensions, 
developed by Doherty et al. [3 [8] are considered to be the most effective. It turns out that both 
NPT and PPT symmetrically extendable states can be characterized by semidefinite programming, 
a well-known optimization problem for which many free solvers are available (like the MATLAB 
toolbox SeDuMi [9j ) . For the recent approach to symmetric extensions see also [10] . In the present 
Letter we use these criteria to identify entanglement of the new class of PPT states in (g) C^. 
This family provide the multi-parameter generalization of the seminal Horodecki state in (X> 
defined as follows [TT] 
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where a G [0, 1]. The above matrix representation corresponds to the standard computational basis 
= \i) ® \ j) in C^CgiC'^ and to make the picture more transparent we replaced all zeros by dots. 
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Since the partial transposition > the state is PPT for ah a G [0, 1]. It is easy to show that 
for a = and a = 1 the state is separable and it was shown [11] that for a £ (0, 1) the state is 
entangled. The entanglement of was identified using so called range criterion [TT]. However, one 
may easily show that Horodecki state may be detected also by the popular realignment criterion 
|13[ I14j . Actually, the family ([1]) provides one of the first examples of bound entanglement. 

Recently, Horodecki state was generalized for C^^C^ [12j . Let us introduce 3x3 positive 
matrix 

d-i 



X = b (|1)(1| + \d){d\) +c{\l){d\ + |d)(l|) + a > ^ \k){k\ , 



k=2 



and define pa as follows 



where 
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{i<d), pdd = X, pij = a\i){i\, (i^j). 
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Clearly, for d = 3 one recovers ([T]). It was shown that (H]) defines 1-parameter family of PPT 
states. Moreover, for < a < 1 these state are entangled. Again it may be easily shown using e.g. 
realignment criterion. 

The aim of this Letter is to provide a huge generalization of (jl]). Actually, we provide d- 
parameter family of PPT states and perform full separability/entanglement analysis. For peda- 
gogical reason we start with d = 3 in the next section and postpone the general construction for 
Section [3l Final conclusions are collected in the last section. 



2 Generalized Horodecki-like states in 3 3 

Consider the following 3-parameter family of states 
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where b and c are defined in ([2]), and 

bk = a + Afc(6 - a) , Ck = XkC , 
with Ai, A2 G [0, 1] for k = 1,2. Finally, the normalization factor N3 reads as follows 



(7) 



N. 



-1 



?a + l + (l-a)(Ai + A2) . 



(8) 
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It is clear that for Ai = A2 = it reduces to the Horodecki state ([T]). Let us observe that ps gives 
rise to the direct sum decomposition 



where 



^o = spanc{|ll), |12), |22), |23), |33), |31)} , 
and the remaining three 1-dimensional subspaces are defined as fohows 

7^13 = spanc{ |13) } , ?^2i = spanc{ |21) } , 7^32 = span c{ 1 32) } 



(9) 
(10) 

(11) 



Hence the positivity of ps is governed by the positivity of 6 x 6 matrix M3 written in the block 
form as follows 

Bi A A' 

= I B2 A' ] , (12) 

A'^ A'^ B. 



with 2x2 blocks given by 
Bk = 



bk Ck 
Ck bk 



A 



a 




A' 
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where 63 := b and C3 := c. Note, that M3 = M3 + a|03)((/)3|, where {(ps) 
M3 is block-diagonal with diagonal blocks 



Bh = Ai 



b — a c 



(13) 

101001) G C^^C^ and 
(14) 



where A3 := 1. It is therefore clear that M3 > and hence P3 > as well. Interestingly, its partial 
transposition 
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gives rise to another direct sum decomposition 

= ?ii e 7^2 e 7^3 , 

where 

iii = spanc{|ll), |12), |21) } , 
n2 = spanc{|22), |23), |32) } , 
= spanc{|33), |31), |13) } . 
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Figure 1: Realignment of for a = 0.8. Note that only "corners" of the parameter square 
[0, 1] X [0, 1] are detected. 



where as before = b and C3 = c. Therefore, defines a family of PPT states parameterized by 
a, Ai, A2 € [0, 1]. Note, that for a = it reduces to the block-diagonal and hence separable operator. 
For a = 1 one has bk = a = 1 and = and hence it reduces to the standard Horodecki state 
with a = 1 which is known to be separable [H]. It turns out that is entangled for < a < 1. 
This result is based on the "PPT-symmetric extensions" by Doherty et al. [3 [5]. Interestingly, 
the entanglement of is only partially detected by the simple realignment criterion \13\ [T^ (see 
the Fig. 1.) Note, that the standard Horodecki state corresponding to Ai = A2 = is detected by 
realignment. Other corners of the parameter square [0, 1] x [0, 1] are detected as well. 

3 Generalized Horodecki-like states in d<S)d 

The above construction in 3(E) 3 may be easily generalized for d(Sid with arbitrary (but finite) d. 
Define d x d positive matrix 



Note that /O3 > due to the positivity of three 3x3 matrices 




bk Ck 
Ck bk a 
a a 



k = 1,2,3 



(18) 



d-l 



X(A) = 6(A) (|1)(1| + \d){d\) + c(A) (|l)(d| + |d)(l|) + a \k){k\ 



(19) 



with 6(A) and c(A) being the following linear functions of the parameter A G [0, 1] 



6(A) = a + A(6 - a) , c(A) = A c . 



(20) 



Note, that X{1) = X, where X was already defined in Let 

Xk = 5'=X(Afc)5'=t , 



(21) 
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where S is the shift operator defined by 

S\k) = |A; + 1) , (mod d) , (22) 
and Afc S [0, 1] for A; = 1, . . . , d. Finally, let us introduce 

d 

Pd = NdY^ \i){j\®Pij , (23) 

where 

Pa = Xi , pij = a , {i / j) . (24) 
Fixing Arf = 1 one finds for the normalization factor 

d-l 

AT^-i = [(d2-l)a + l] + (l-a)^Afc . (25) 

k=l 

Clearly, for d = 3 this construction reproduces the previous one. Note, that for Ai = . . . = \d-i = 
it reproduces generalized Horodecki state from [12]. 

In analogy to ^ pd gives rise to the direct sum decomposition 

C'^®C'^ = ^oe0?^fc/ , (26) 

k,l 

where 

Hq = spand |z, z + 1) } , (i = 1, . . . , d mod d) , (27) 
is 2(i-dimensional, and d{d — 2) 1-dimensional subspaces 

^fc, = spanc{|A:/)} , (28) 

where the indices k, I satisfy 

ki-l , l^k + 1 . (29) 
Therefore, the positivity of pd reduces to the positivity of 2d x 2d matrix 

d 

Mrf= ^ |i)(j|®Mij , (30) 

with 

Ma = Bi , Mij =A,{i<j<d), Mid = A' , {i <d) , (31) 

where the 2x2 matrices Bi, A and A' are defined in (I13p (clearly, i runs from 1 up to d and bd ■= b 
and Cd := c). Note, that for d = 3 one reproduces formula (fT2]) for M3. Now, the positivity of Md 
follows from the following observation 

Md = M;i + a\^d){(pd\ , (32) 
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where is block-diagonal with diagonal blocks Bi defined in (fill) (with = 1) and \ (t>d) G 
is defined by 

|(^rf) = (|io)e...e|io))e|oi) , (33) 

where we have used ® = . . . {d terms). 
Interestingly, the partial transposition is given by 

d 

Pd=NdY, \^)ij\^Pij ' (34) 

where 

Pii=Pii=Xi, = pfj = a\j){i\ , {ij^j), (35) 

gives rise to another direct sum decomposition 

C''^& = ^ni(B^'Hki , (36) 

i k,l 

where there are d subspaces which are 3-dimensional 

Hi = span , + + {i = l,...,d mod d) , (37) 

and d{d — 3)/2 subspaces Hm which are 2-dimensional 

T^fcz = spanc{|A;/), |/A;) } , (38) 

where the indices k, I satisfy 

k<l , + 1 , k^l + 1 , (mod d) . (39) 

Equivalently, this condition may be formulated as follows: given k G {1, ... ,d — 2}, one has the 
following bound for I 

( k + 2,...,d-l , for = 1 

\ k + 2,...,d , for yfc = 2, . . . , d - 2 ' ^ ' 



Note, that condition (|39p is more restrictive that (j29p . For d = 3 one has only 3-dimensional 
subspaces (the set of indices k,l satisfying ([39|) is empty) and hence ([36|) reduces to (fT6|) . Now, 
positivity of p^ is governed by the collection of d 3 x 3 matrices and ^d{d — 3)/2' 2x2 matrices. 
It is easy to see that all 2 x 2 matrices are equal to a|ll)(ll| which is evidently positive, whereas 
3x3 matrices are nothing but defined by (jlSp (where i runs from 1 up to d and bd = b, = c). 
Therefore, pd defines a family of PPT states parameterized by d parameters: a, Ai, A2, . . . , A^-i G 
[0, 1]. Note, that for a = it reduces to the block-diagonal and hence separable operator. For a = 1 
one has bk = a = 1 and = and hence it reduces to the generalized Horodecki state with a = 1 
which is known to be separable |12j . 
Let us introduce d product vectors 




m = \k)0 \\^\k) + J^\k + l) , k = l,...,d. (41) 
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One finds the following decomposition 



Pd = Nd (Xent + ^sep) , (42) 

where 

d 

Xsep = -^fc l^feX^fel , (43) 
k=l 

with Arf = 1, and 

Xent = a{dP+ + Qd) , (44) 
where denotes maximally entangled state and 

d 

= Id Irf - ^(Pfc Pfc + AfcPfc Pk+i) , (45) 
k=i 

with Pfc := |A;)(A;|. It is clear that Xg^p is separable and Xent is entangled being an NPT operator. 
Hence, pd is a convex combination of entangled and separable states. Note that for a = the 
entangled part drops out and pd = NdX^^p with A'^^^ = Ylk=i^k- Again, using semi-definite 
programming based on the "PPT-symmetric extensions" by Doherty et al. [TJ E] we show that for 
< a < 1 the state pd is entangled. 



4 Conclusions 

We constructed a rich d-parameter family of PPT sates in and performed full separa- 
bility/entanglement analysis. These states generalize Horodecki state in C^^DC^ [llj and C^^C^ 
constructed recently in [12] . Interestingly, generalized Horodecki-like are invariant under the action 
of unitaries of the following form 

C7 = no + ^e*"'='nfc; , (46) 

k,l 

where the indices k, I satisfy (f29]) . and the projectors IIq, 11^; are defined as follows 

d 

no = ^ Pfe {Pk + Pk+i) , ^ki = Pk®Pi- (47) 
fc=i 

Note, that ()49p defines d{d — 2)-dimensional commutative subgroup of U{d'^). The characteristic 
feature of (jl9|) is that U is nonlocal, that is, it cannot be written as Ui®U2 with Ui,U2 G U{d). 
Therefore, the symmetry group of the generalized Horodecki-like states have different symmetry 
than states defined by (jH). It was shown that dH is invariant under f/x (8) f^xi where 

d 

U^ = J2e'-'^Pk, (48) 

k=l 

with xi = Xd- Hence, in our generalized multi-parameter family the local symmetry [/x ^^x 
is changed to the nonlocal symmetry defined by (|49p . The crucial difference between local and 
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nonlocal symmetries is related to he properties of PPT states. Note, that if p is invariant under 
Ui®U2, that is U10U2P = pUi then p^ is invariant under Ui®U2- No such simple relation 

exists for nonlocal symmetries. In general even if Up = pU there is no universal way to find 
the symmetry of p^ . It turns out that in the case of generalized Horodecki-like states one has 
Up^ = p^U, where U are initaries defined by 

U=Y,e'^-U^ + Y,e'^'"^ki , (49) 

m=l k,l 

where the indices kj satisfy (j39|) . and the projectors 11^, H^; are defined as follows 

Ilm = Pm^Pm + Pm'^ Pm+1 + Pm+1 ® Pm , Hfei = Pfc P/ + P/ Pfc • (50) 

Interestingly, generalized Horodecki-like entangled states with local symmetry are detected by re- 
alignment criterion. In general it is no longer the case for the states with nonlocal symmetry. These 
states are detected in the full parameters range by semi-definite programming methods. 

It would be interesting to construct a family of (indecomposable) entanglement witnesses de- 
tecting the entanglement of generalized Horodecki-like states in C^^C^. 
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